Euler Characteristic of Polyhedral Graphs
نویسندگان
چکیده
منابع مشابه
The Euler characteristic of a polyhedral product
Given a finite simplicial complex L and a collection of pairs of spaces indexed by the vertices of L , one can define the “polyhedral product” of the collection with respect to L . We record a simple formula for its Euler characteristic. In special cases the formula simplifies further to one involving the h-polynomial of L .
متن کاملThe Edge - minimal Polyhedral Maps of Euler Characteristic – 8 ∗
In [2], a {5, 5}-equivelar polyhedral map of Euler characteristic −8 was constructed. In this article we prove that {5, 5}-equivelar polyhedral map of Euler characteristic −8 is unique. As a consequence, we get that the minimum number of edges in a non-orientable polyhedral map of Euler characteristic −8 is > 40. We have also constructed {5, 5}-equivelar polyhedral map of Euler characteristic −...
متن کاملOn the Dimension and Euler characteristic of random graphs
The inductive dimension dim(G) of a finite undirected graph G is a rational number defined inductively as 1 plus the arithmetic mean of the dimensions of the unit spheres dim(S(x)) at vertices x primed by the requirement that the empty graph has dimension −1. We look at the distribution of the random variable dim on the Erdös-Rényi probability space G(n, p), where each of the n(n− 1)/2 edges ap...
متن کاملThe generating polynomial and Euler characteristic of intersection graphs
Let E” be n-dimensional Euclidean space. A molecular space is a family of unit cubes in E”. Any molecular space can be represented by its intersection graph. Conversely, it is known that any graph G can be represented by molecular space M(G) in E” for some n. Suppose that S, and S, are topologically equivalent surfaces in E” and molecular spaces M, and M, are the two families of unit cubes inte...
متن کاملA Tight Polyhedral Immersion of the Twisted Surface of Euler Characteristic −3
Early studies of tight surfaces showed that almost every surface can be immersed tightly in three-space. For these surfaces we can ask: How many significantly different tight immersions are there? If we consider two such immersions to be the same when they are image homotopic, then we can answer the question by determining the number of homotopy classes where tight immersions are possible. A co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Croatica Chemica Acta
سال: 2016
ISSN: 0011-1643,1334-417X
DOI: 10.5562/cca3008